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Abstract 



We characterize well-founded algebraic lattices by means of for- 
bidden subsemilattices of the join-semilattice made of their compact 
elements. More specifically, we show that an algebraic lattice L is 
well-founded if and only if K(L), the join-semilattice of compact el- 
ements of L, is well-founded and contains neither [w] <w , nor Q(u>*) 
as a join-subsemilattice. As an immediate corollary, we get that an 
algebraic modular lattice L is well-founded if and only if K(L) is well- 
founded and contains no infinite independent set. If K(L) is a join- 
subsemilattice of I<uj(Q), the set of finitely generated initial segments 
of a well-founded poset Q, then L is well-founded if and only if K (L) 
is well-quasi-ordered. 

1 Introduction and synopsis of results 

Algebraic lattices and join-semilattices (with a 0) are two aspects of the 
same thing, as expressed in the following basic result. 

Theorem 1.1 Jiff]/ . ]10$ The collection J{P) of ideals of a join-semilattice 
P, once ordered by inclusion, is an algebraic lattice and the subposet K{J{P)) 
of its compact elements is isomorphic to P. Conversely, the subposet K{L) 
of compact elements of an algebraic lattice L is a join-semilattice with a 
and J{K{L)) is isomorphic to L. 
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Figure 1: Q(lu*) 



In this paper, we characterize well-founded algebraic lattices by means of 
forbidden join-subsemilattices of the join-semilattice made of their compact 
elements. In the sequel 00 denotes the chain of non-negative integers, and 
when this causes no confusion, the first infinite cardinal as well as the first 
infinite ordinal . We denote u)* the chain of negative integers. We recall 
that a poset P is well-founded provided that every non-empty subset of P 
has a minimal element. With the Axiom of dependent choices, this amounts 
to the fact that P contains no subset isomorphic to u*. Let be the 

set [lo] 2 of two-element subsets of to, identified to pairs i < j < ui, 

ordered so that < if and only if i' < i and j < j' w.r.t. the 

natural order on u>. Let := U {0} be obtained by adding a 

least element. Note that is isomorphic to the set of bounded intervals 

of uo (or u*) ordered by inclusion. Moreover Q(w*) is a join-semilattice 
((i,j)V(i',f) = (iAi',jyf)). The join-semilattice Q(a>*) embeds in ft(co*) 
as a join-semilattice; the advantage of Q(uj*) w.r.t. our discussion is to have 
a zero. Let k be a cardinal number, e.g. k := uj; denote [k] <uj (resp. ^P(k) 
) the set, ordered by inclusion, consisting of finite (resp. arbitrary ) subsets 
of k. The posets 0(a;*) and [n] <UJ are well-founded lattices, whereas the 
algebraic lattices J(Q(lo*)) and J([k] <uj ) (k infinite) are not well-founded 
(and we may note that J([k] <(aJ ) is isomorphic to ^P(k)). As a poset Q(a>*) 
is isomorphic to a subset of [w] <w , but not as a join-subsemilattice. This is 
our first result. 

Proposition 1.2 fi(u;*) does not embed in [oj] <w as a join-subsemilattice; 
more generally, if Q is a well-founded poset then Q(a/) does not embed 
as a join-subsemilattice into I <UJ (Q), the join-semilattice made of finitely 
generated initial segments of Q. 
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Our next result expresses that and [^] <ul are unavoidable examples 

of well-founded join-semilattices whose set of ideals is not well-founded. 

Theorem 1.3 An algebraic lattice L is well-founded if and only if K{L) is 
well-founded and contains no join- sub semilattice isomorphic to Q(u;*) or to 



The fact that a join-semilattice P contains a join-subsemilattice isomor- 
phic to [w] <tJ amounts to the existence of an infinite independent set. Let 
us recall that a subset X of a join-semilattice P is independent if x j£ \J F 
for every x £ X and every non-empty finite subset F oi X \ {x}. Con- 
ditions which may insure the existence of an infinite independent set or 
consequences of the inexistence of such sets have been considered within 
the framework of the structure of closure systems (cf. the research on the 
"free-subset problem" of Hajnal [21] or on the cofinality of posets [9j [T6]). 
A basic result is the following. 



Theorem 1.4 UV jll5f Let k be a cardinal number; for a join-semilattice P 
the following properties are equivalent: 

(i) P contains an independent set of size ft; 

(ii) P contains a join-subsemilattice isomorphic to [k] <u1 ; 
{Hi) P contains a subposet isomorphic to [n] <UJ '; 

(iv) J{P) contains a subposet isomorphic to ^P(k); 

{%)) ^P(k) embeds in J{P) via a map preserving arbitrary joins. 

Let L(a) := 1 + (1 © J(ct)) + 1 be the lattice made of the direct sum of the 
one-element chain 1 and the chain J (a), (a finite or equal to u*), with top 
and bottom added. 

Clearly J{Q(uj*)) contains a sublattice isomorphic to L(lo*). Since a 
modular lattice contains no sublattice isomorphic to L(2), we get as a corol- 



lary of Theorem 1.3 



Theorem 1.5 An algebraic modular lattice L is well-founded if and only if 
K{L) is well-founded and contains no infinite independent set. 

Another consequence is this: 

Theorem 1.6 For a join-semilattice P, the following properties are equiv- 
alent: 

(i) P is well-founded with no infinite antichain ; 
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Figure 2: L(u*) 



(ii) P contains no infinite independent set and embeds as a join-semilattice 
into a join-semilattice of the form I<u(Q) where Q is some well- 
founded poset. 

Posets which are well-founded and have no infinite antichain are said 
well-partially-ordered or well- quasi- ordered, wqo for short. They play an 
important role in several areas (see [8]). If P is a wqo join-semilattice then 
J(P), the poset of ideals of P, is well-founded and one may assign to every 
J £ J(P) an ordinal, its height , denoted by h(J, J(P)). This ordinal is 
defined by induction, setting h(J,J(P)) := Sup({h(J' , J(P)) + 1 : J' € 
J(P), J' C J}) and h(J', J(P)) := if J' is minimal in J(P). The ordinal 
/i(J(P)) := h(P,J(P)) + 1 is the fcettfta of J(P). If P := I <UJ (Q), with Q 
wqo, then J(P) contains a chain of order type h{J{P)). This is an equivalent 
form of the famous result of de Jongh and Parikh [6j asserting that among 
the linear extensions of a wqo, one has a maximum order type. 

Problem 1.7 Let P be a wqo join-semilattice; does J(P) contain a chain 
of order type h(J(P)) ? 



An immediate corollary of Theorem 1.6 



is: 



Corollary 1.8 A join-semilattice P of [<^>] <w contains either [uj\ <u as a 
join-semilattice or is wqo. 
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Let us compare join-subsemilattices of [w] <w . Set P < P' for two such 
join-subsemilattices if P embeds in P' as a join-semilattice. This gives a 
quasi-order and, according to Corollary |1.8[ the poset corresponding to this 
quasi-order has a largest element (namely [cj] <w ), and all other members 
come from wqo join-semilattices. Basic examples of join-subsemilattices of 
[u} <u) are the I< u (Q)'s where Q is a countable poset such that no element 
is above infinitely many elements. These posets Q are exactly those which 
are embeddable in the poset [ui\ <w ordered by inclusion. An interesting 
subclass is made of posets of the form Q = (N, <) where the order < is the 
intersection of the natural order 91 on N and of a linear order £ on N, (that 
is x < y if x < y w.r.t. 91 and x < y w.r.t. £). If a is the type of the linear 
order, a poset of this form is a sierpinskisation of a. The corresponding join- 
semilattices are wqo provided that the posets Q have no infinite antichain; 
in the particular case of a sierpinskisation of a this amounts to the fact that 
a is well-ordered . 

As shown in [20] , sierpinskisations given by a bijective map ip : uia — ► uj 
which is order-preserving on each component uj-{i} of wa are all embeddable 
in each other, and for this reason denoted by the same symbol 0(a). Among 
the representatives of 0(a), some are join-semilattices, and among them, 
join-subsemilattices of the direct product uxa (this is notably the case of the 
poset Q(cj*) we previously defined). We extend the first part of Proposition 



1.2 showing that except for a < uj, the representatives of 0(a) which are 
join-semilattices never embed in [uj] <u1 as join-semilattices, whereas they 



embed as posets (see Corollary 4.11 and Example 4.12). From this result 



it follows that the posets 0(a) and I <u) (0(a)) do not embed in each other 
as join-semilattices. 

These two posets provide examples of a join-semilattice P such that 
P contains no chain of type a while J{P) contains a chain of type J (a). 
However, if a is not well ordered then J <a ,(0(a)) and [u>] <UJ embed in each 
other as join-semilattices. 

Problem 1.9 Let a be a countable ordinal. Is there a minimum member 
among the join-subsemilattices P of[uj] <ul such that J{P) contains a chain of 
type a+1 ? Is it true that this minimum is I <a; (0(a)) if a is indecomposable? 



2 Definitions and basic results 

Our definitions and notations are standard and agree with [10] except on 
minor points that we will mention. We adopt the same terminology as in 
[I]. We recall only few things. Let P be a poset. A subset I of P is an 
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initial segment of P if x G P, y G I and x < y imply x E I. If ^4 is a 
subset of P, then |A = {i6P:i<!/ for some y £ A} denotes the least 
initial segment containing A. If / = j A we say that I is generated by j4 or 
A is cofinal in /. If ^4 = {a} then / is a principal initial segment and we 
write [ a instead of j {a}. We denote down(P) the set of principal initial 
segments of P. A final segment of P is any initial segment of P* , the dual 
of P. We denote by f j4 the final segment generated by A. If A = {a} we 
write | a instead of f {a}. A subset 7 of P is directed if every finite subset 
of I has an upper bound in / (that is I is non-empty and every pair of 
elements of I has an upper bound) . An ideal is a non-empty directed initial 
segment of P (in some other texts, the empty set is an ideal). We denote 
I(P) (respectively, I <U1 (P), J(P)) the set of initial segments (respectively, 
finitely generated initial segments, ideals of P) ordered by inclusion and we 
set J*(P) := J{P) U {0}, I (P) := I <U >{P) \ {%}■ Others authors use down 
set for initial segment. Note that down(P) has not to be confused with 
I{P)- If P is a join-semilattice with a 0, an element x G P is join-irreducible 
if it is distinct from 0, and if x = a V b implies x = a or x = b (this is a 
slight variation from |10|). We denote §i rr (P) the set of join-irreducibles of 
P. An element a in a lattice L is compact if for every A C L, a < \J A 
implies a < \J A' for some finite subset A' of A. The lattice L is compactly 
generated if every element is a supremum of compact elements. A lattice is 
algebraic if it is complete and compactly generated. 

We note that I <U! (P) is the set of compact elements of I(P), hence 
J(I<w(P)) — I{P)- Moreover I <W (P) is a lattice, and in fact a distributive 
lattice, if and only if P is {-closed , that is, the intersection of two principal 
initial segments of P is a finite union, possibly empty, of principal initial 
segments. We also note that J(P) is the set of join-irreducible elements of 
I(P); moreover, J <a ,(J(P)) = I(P) whenever P has no infinite antichain. 
Notably for the proof of Theorem |4. 13 we will need the following results. 



Theorem 2.1 Let P be a poset. 

a ) I<u){P) is well-founded if and only if P is well-founded (Birkhoff 1937, 
seem); 

b) I <LU (P) is wqo iff P is wqo iff I(P) well-founded ( Higman 1952 [Tlf): 

c) if P is a well-founded join-semilattice with a 0, then every member of P 
is a finite join of join-irreducible elements of P (Birkhoff, 1937, see JT$); 

d) A join-semilattice P with a zero is wqo if and only if every member of P 
is a finite join of join-irreducible elements of P and the set §irr{P) of these 
join- irreducible elements is wqo (follows from b) and c) ). 
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A poset P is scattered if it does not contain a copy of 77, the chain of rational 
numbers. A topological space T is scattered if every non-empty closed set 
contains some isolated point. The power set of a set, once equipped with 
the product topology, is a compact space. The set J(P) of ideals of a join- 
semilattice P with a is a closed subspace of ^P(P), hence is a compact 
space too. Consequently, an algebraic lattice L can be viewed as a poset 
and a topological space as well. It is easy to see that if L is topologically 
scattered then it is order scattered . It is a more significant fact, due to 
M.Mislove [T7], that the converse holds if L is distributive. 

3 Separating chains of ideals and proofs of Propo- 
sition 11.21 and Theorem 11.3 

Let P be a join-semilattice. If x G P and J G J(P), then J, x and J have 
a join I x \f J in J(P) and j x \f J = j {x V y : y G J}. Instead oi [ x\j J 
we also use the notation {x} \/ J. Note that {x} \J J \s the least member of 
J(-P) containing {x} U J. We say that a non-empty chain X of ideals of P 
is separating if for every I G X \ {UX} and every x G UX \ /, there is some 
J G X such that J £ {x} \J J. 

If X is separating then X has a least element implies it is a singleton set. 
In P := [w] <w , the chain X := {/„ : n < uj} where consists of the finite 
subsets of {m : n < m} is separating. In P := uj* , the chain X := {{ x : x G 
P} is non-separating, as well as all of its infinite subchains. In P := Q(a;*) 
the chain X := {I n : n < uj} where I n := : n < i < j < ui} has the 

same property. 

We may observe that a join-preserving embedding from a join-semilattice P 
into a join-semilattice Q transforms every separating (resp. non-separating) 
chain of ideals of P into a separating (resp. non- separating) chain of ideals 
of Q (If X is a separating chain of ideals of P, then J = {/(/) : / G X} is a 
separating chain of ideals of Q). Hence the containment of [w] <t ^ (resp. of 
to* or of Q(uj*)), as a join-subsemilattice, provides a chain of ideals which is 
separating (resp. non-separating, as are all its infinite subchains, as well). 
We show in the next two lemmas that the converse holds. 

Lemma 3.1 A join-semilattice P contains an infinite independent set if 
and only if it contains an infinite separating chain of ideals. 

Proof. Let X = {x n : n < uj} be an infinite independent set. Let I n be the 
ideal generated by X \ {xj : < i < n}. The chain X = {I n : n < uj} is sepa- 
rating. Let X be an infinite separating chain of ideals. Define inductively an 
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infinite sequence xo, Io, ■ ■ ■ , x n , I n , . . . such that Iq G X \ {UX}, xo G UX \ Iq 
and such that: 

In ^ X, 
6„) 7 n C I n -1] 

c n ) x n G I n -i \ ({x V ... V x n -\} V 7„) for every n > 1. 
The construction is immediate. Indeed, since X is infinite then X\{UX} ^ 0. 
Choose arbitrary Iq G X\ {UX} and xo G UX\ Iq. Let n > 1. Suppose x^, Ik 
defined and satisfying a^),^),^) for all k < n — 1. Set 7 := 7„_i and 
x := xo V . . . V x n _i. Since I € 1 and x G UX \ 7, there is some J G X 
such that I £ {x}\J J. Let z G 7 \ ({x} V 7). Set x n := z, 7„ := J. The 
set X := {x n : n < to} is independent. Indeed if x G X then since x = x n 
for some n, n < lo, condition c n ) asserts that there is some ideal containing 
X \{x} and excluding x. □ 



Lemma 3.2 A join-semilattice P contains either uj* or £1(uj*) as a join- 
sub semilattice if and only if it contains an uj* -chain X of ideals such that all 
infinite subchains are non- separating. 

Proof. Let X be an w*-chain of ideals and let A be its largest element (that 
is A = UX). Let E denote the set {x : x G A and I c| x for some I G X}. 
Case (i). For every / £ I, I n E ^ 0. We can build an infinite strictly 
decreasing sequence xq, . . . ,x n , . . . of elements of P. Indeed, let us choose 
x G (UX) and Iq such that I Cj x . Suppose Xo , • • • , x n and Iq , . . . , I n 
defined such that U C| x« for alH = 0, . . . , n. As E 1 n I n / we can select 
x n e E H I n and by definition of £7, we can select some I n+ \ G X such that 
I n +i C| x n+i . Thus uj* < P. 

Case (ii). There is some I G X such that I C\ E = %. In particular all 
members of X included in I are unbounded in I. Since all infinite sub- 
chains of X are non-separating then, with no loss of generality, we may 
suppose that I = A (hence E = 0). We set I-\ := A and define a sequence 
x , Io,---, x n , In,-- - such that I n G X, x n G 7 n _i \ /„ and 7 n C {x n } V I 
for all 7 G X, all n < uj. Members of this sequence being defined for all 
n',n' < n, observe that the set X n := {/ G X : I C 7 n _i} being infi- 
nite is non-separating, hence there are I G X n and x G 7 n -i \ I such that 
7 C {x} V J for all 7 G X n . Set 7 n := 7 and x n : — x. Next, we define a 
sequence yo := xo, . . . ,y n , . . . such that for every n > 1: 

O-n) ^ 2/ra £ In— I, 

b n ) Vn % Vo Vy„_i; 

Cn) < J/i V y n for every i < j < n. 
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Suppose yo, . . . , y n -x denned for some n, n > 1. Since I n -\ is unbounded, 
we may select z G in— l such that z ^ yo V . . . V y n ,-i. If n = 1, we set 
yi := x\ V z. Suppose n > 2. Let < j < n — 2. Since yj + i V ... V y rt -i € 
Ij C {xj} \f I n _i we may select tj G such that yj + iV. . . Vy rt _i < XjVtj. 
Set i := to V . . . V t n -2 and y n := x n \l z\l t. 

Let / : — > P be defined by f(i,j) ■= y% V yj for all (i, j), i < j < uj. 
Condition c n ) insures that / is join-preserving. Indeed, let (i, j), (i' ,f) G 
fi(a;*). We have V = (i A V j') hence V («',/)) = 

f{i A i', j V j') = yiAi' V yjvj'- If i 7 is a finite subset of uj with minimum 
a and maximum 6 then conditions c n ) force \J{y n '■ n G i 7 } = y a V y;,. 
If .F := then, taking account of i < jf and z' < j' , we have 

f(i,3)V f(i',f) =yi^ Vj^J Vi'^J Vj' =ViAi'^yjvj'- Hence f((i,j)V(i',j')) = 
f(hj) V f(i',j'), proving our claim. 

Next, / is one-to-one. Let (i',f) G such that f(i,j) = f(i',f), 

that is yj V yj = y^ V yj> (1). Suppose j < j'. Since < i < j, Condition 
Cj) implies yi < yo V yj. In the other hand, since < j < j 1 — 1, Condition 
Cj/_!) implies yj < yo V yj'-i- Hence yj V yj < yo V yj>-\. From (1) we get 
y?' < yo Vyy_i, contradicting Condition 6y). Hence j' < j. Exchanging the 
roles of j, j' gives j' < j thus j = j'. If i < %' then, Conditions a,j') and ay) 
assure y^ G ij'-i and yy G if-i- Since ij'-i ^ ij'-i we have yy Vyy G ij'_i. 
In the other hand Xj Ij and Xj < yj V yj thus yj V yj /j. From Iy-i C /j, 
we have yj V yj ij'-i, hence y. L V yj ^ yy V y^ and i' < i. Similarly we get 
i < i'. Consequently i = i'. □ 



3.1 Proof of Proposition 1.2 



If 0,(uj*) embeds in [uj] <uj then [uj} <ljj contains a non-separating u;*-chain of 
ideals. This is impossible: a non-separating chain of ideals of [uj] <u1 has 
necessarily a least element. Indeed, if the pair x,I {x G [^] <w , i G Z) 
witnesses the fact that the chain I is non-separating then there are at most 
| x | +1 ideals belonging to X which are included in / (note that the set 
{U/ \ UJ : J C /, J G 1} is a chain of subsets of x). The proof of the general 
case requires more care. If embeds in I<u{Q) as a join-semilattice 

then we may find a sequence xq, Iq, . . . , x n , I n , . . . such that I n C I n -X G 
J{I<lo{Q))i x n G I n -\ \ I n and /„ {x n } \J I m for every n < oj and every 
m < uj. Set := Hl-^i : n < w }> := U/ n for every n < u, Q' := Q\I W 
and y n := x ra \ 1^ for every n < oj. We claim that yo, . . . , y n , . . . form a 
strictly descending sequence in I< W {Q'). According to Property a) stated in 



Theorem 2.1 Q' , thus Q, is not well-founded. 



First, y n G I <UJ (Q'). Indeed, if a n G [Q] <w generates x n G I<uj(Q) then, 
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since I u G I(Q), a n \ I u generates x n \ 1^ £ I{Q')- Next, y n+1 C y n . It 
suffices to prove that the following inclusions hold: 

X n +l U Iuj Q In C X n U Tcj 

Indeed, substracting J w , from the sets figuring above, we get: 

y n+ i = (x n+ i U I J) \ l w C (x n U 7 W ) \I u = y n 

The first inclusion is obvious. For the second note that, since J{I <UJ {Q)) is 
isomorphic to I(Q), complete distributivity holds, hence with the hypotheses 
on the sequence xq, Iq, ■ ■ ■ , x n ,I n , ... we have I n C Hli 3 ^} V '■ m < w } = 
{x n } V HUm : m < = {x n } V 4», thus J n C cc„ U 7 W . □ 

Remark 3.3 One can deduce the fact that Q(u>*) does not embed as a join- 
semilattice in [to] <ul from the fact that it contains a strictly descending chain 
of completely meet-irreducible ideals (namely the chain I := {I n : n < uj} 



where I n := : n < i < j < cu}) (see Proposition J^.10) but this fact by 

itself does not prevent the existence of some well-founded poset Q such that 
Q(u>*) embeds as a join semilattice in I <LJ (Q). 

3.2 P roof of Theorem HHl 

In terms of join-semilattices and ideals, result becomes this: let P be a join- 
semilattice, then J(P) is well-founded if and only if P is well-founded and 
contains no join-subsemilattice isomorphic to £1(uj*) or to [w] <CJ . 

The proof goes as follows. Suppose that J(P) is not well-founded. If 



some w*-chain in J(P) is separating then, according to Lemma 3.1 P con- 
tains an infinite independent set. From Theorem |1.4[ it contains a join- 
subsemilattice isomorphic to [w] <w . If no a/-chain in J(P) is separating, 
then all the infinite subchains of an arbitrary w*-chain are non-separating. 



From Lemma 3.2 either uj* or embed in P as a join-semilattice. The 



converse is obvious. □ 



4 Join-subsemilattices of I <LU (Q) and proof of The- 
orem 11.61 

In this section, we consider join-semilattices which embed in join-semilattices 
of the form I <UJ (Q). These are easy to characterize internally (see Proposi- 
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tion 



4.4 ). This is also the case if the posets Q are antichains (see Proposition 
4.10) but does not go so well if the posets Q are well-founded (see Lemma 

Let us recall that if P is a join-semilattice, an element x £ P is join-prime 
(or prime if there is no confusion), if it is distinct from the least element 0, 
if any, and if x < a V b implies x < a or x < b. This amounts to the fact 
that P\ | x is an ideal . We denote I pr i(P), the set of join- prime members 
of P. We recall that S pr i(P) Q JW(-P); the equality holds provided that P 
is a distributive lattice. It also holds if P = I <tJ (Q). Indeed: 

Fact 4.1 For an arbitrary poset Q, we have: 

3irr(I<ui(Q)) = $pri(I<u(Q)) = down(Q) (1) 
Fact 4.2 For a poset P, the following properties are equivalent: 

• P is isomorphic to L <U {Q) for some poset Q; 

• P is a join-semilattice with a least element in which every element is 
a finite join of primes. 

Proof. Observe that the primes in I <U (Q), are the 1 x, x G Q. Let 
I £ I<u{Q) and F £ [Q} <ul generating J, we have I = U{| x : x G F} . 
Conversely, let P be a join-semilattice with a 0. If every element in P is a 
finite join of primes, then P = /< W (Q) where Q := S pr i(P)- □ 
Let L be a complete lattice . For x G L , set x + := f\{y G L : x < y}. 
We recall that x G L is completely meet-irreducible if x = f\X implies 
x £ X, or -equivalently- x ^ x + . We denote A(L) the set of completely 
meet-irreducible members of L. We recall the following Lemma. 

Lemma 4.3 Let P be a join-semilattice, I G J{P) and x G P. Then x £ 
I + \I if and only if I is a maximal ideal of P\ f x. 

Proposition 4.4 Let P be a join-semilattice. The following properties are 
equivalent: 

(i) P embeds in L <W {Q), as a join-semilattice, for some poset Q; 

(ii) P embeds in L <LU (J(P)) as a join-semilattice; 
(Hi) P embeds in J <tt ,(A(J(P))) as a join-semilattice; 
(iv) For every x £ P, P\ ] x is a finite union of ideals. 
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Proof, (i) =>- (iv) Let (p be an embedding from P in P' := I <U! (Q). We 
may suppose that P has a least element and that <p(Q) = (if P has no 
least element, add one, say 0, and set 99(0) := 0; if P has a least element, 
say o, and (p(a) ^ ill, add to P an element below a and set c^(0) := 0). 
For J' G *P(P'), let := {2 G P : 92(2) G J'}. Since 93 is order- 

preserving, <£> _1 (J') G P\P) whenever J' G I(P') moreover, since ip is 
join-preserving, tp^i^J 1 ) G J(P) whenever J' G J(P'). Now, let 2 G P. 
We have 93 _1 (P' \ 99(2)) := P\ j 2. Since 92(2) is a finite join of primes, 
P'\ I <p(x) is a finite union of ideals. Since their inverse images are ideals, 
P\ | 2 is a finite union of ideals too. 

(w) =^ (Hi) We use the well-known method for representing a poset by 
a family of sets. 

Fact 4.5 Let P be a poset and Q C I(P). For x £ P set <pq(x) := {J G 
Q : x G" J}. T/ien; 

Co; ^q(x) G I{Q); 

(b) ifQ : P — * I(Q) is an order-preserving map; 

(c) (fQ is an order-embedding if and only if for every x,y G P such that 
x i V there is some J G Q such that x J and y G J. 

Applying this to Q := A(J(P)) we get immediately that ipQ is join- 
preserving . Moreover, (Pq(x) G I<w{Q) if an d only if P\ f x is a finite 
union of ideals. Indeed, we have P\ ] x = U(pq(x), proving that P\ ] x 
is a finite union of ideals provided that <pq(x) G I <u3 (Q). Conversely, if 
P\ | x is a finite union of ideals, say Iq, . . . ,I n , then since ideals are prime 
members of I(P), every ideal included in / is included in some Ij, proving 
that <Pq(x) G I<u(Q)- To conclude, note that if P is a join-semilattice then 
ipQ is join-preserving. 

(Hi) =3- (ii) Trivial. 

(ii) (i) Trivial. 

□ 

Corollary 4.6 If a join-semilattice P has no infinite antichain, it embeds 
in I <UJ (J(P)) as a join-subsemilattice. 

Proof. As is well known, if a poset has no infinite antichain then every 
initial segment is a finite union of ideals (cf j7], see also j8] 4.7.3 pp. 125). 
Thus Proposition 4.4 applies. □ 



Another corollary of Proposition 4.4 is the following 
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Corollary 4.7 Let P be a join-semilattice. If for every x G P, P\ f x is 
a finite union of ideals and A(J(P)) is well-founded then P embeds as a 
join- sub semilattiee in I <UJ {Q), for some well-founded poset Q. 

The converse does not hold: 

Example 4.8 There is a bipartite poset Q such that I<jjj(Q) contains a 
join-semilattice P for which A(J(P)) is not well-founded. 

Proof. Let 2 := {0, 1} and Q := N x 2. Order Q in such a way that 
(m, i) < (n,j) if m > n in N and i < j in 2. 

Let P be the set of subsets X of Q of the form X := F x {0} U G x {1} 
such that F is a non-empty final segment of N, G is a non-empty finite 
subset of N and 

min(F) — 1 < min{G) < min{F) (2) 

where min{F) and min{G) denote the least element of P and G w.r.t. the 
natural order on N. For each n G N, let I n := {X G P : (n, 0) G" X}. 
Claim 

1. Q is bipartite and P is a join-subsemilattice of I <W (Q). 

2. The I n 's form a strictly descending sequence of members of A( J(P)). 
Proof of the Claim 

1. The poset Q is decomposed into two antichains, namely N x {0} 
and N x {1} and for this raison is called bipartite. Next, P is a subset of 
I <W {Q). Indeed, Let X G P. Let F,G such that X = F x {0} U G x {1}. 
Set G' := G x {1}. If min(G) = min(F) - 1, then X =j G' whereas if 
min(G) = min(F) then X =\ G' U {(mm(F),0)}. In both cases X G 
I <W (Q). Finally, P is a join-semilattice. Indeed, let X, X' G P with X := 
P x {0} U G x {1} and X' := F' x {0} UG'x {1}. Obviously X U X' = 
(P U P') x {0} U (G U G') x {1}. Since X, X' G P, P U F' is a non-empty 
final segment of N and G U G' is a non-empty finite subset of N. We have 
min(G U G') = min({min(G),min(G')}) < min({min(F),min(F')}) = 
rran(PUP') and similarly min(FU F') — 1 = min{min(F),min(F')} — 1 = 
min{min{F) — l,min(F') — 1} < min{min(G),min(G')} = min{G U G'), 
proving that inequalities as in @ hold. Thus X U X' G I<o,(Q). 

2. Due to its definition, / n is an non-empty initial segment of P which 
is closed under finite unions, hence I n G J(P)- Let X n := {(n, l),(m, 0) : 
m > n + 1} and F n := X n U {(n,0)}. Clearly, X n G /„ and Y n G P. We 
claim that l£ = I n V{^«}- Indeed, let J be an ideal containing strictly I n . 
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Let Y := {m G N : m > p} x {0} U G x {1} G J \ I n . Since Y G" I n , we have 
p < n hence Y n C F U X n G J. It follows that y n G J, thus 7+ C J, proving 
our claim. Since 7+ / I n , I n £ A(J(P)). Since, trivially, 7+ C 7 n _i we 
have I n C I n -i, proving that the 7 n 's form a strictly descending sequence. 

□ 

Let £ be a set and J 7 be a subset of ^P(P), the power set of E. For 
x G E, set T^ x := {F G P : x F} and for X C T , set X := |J^- 
Let P <a; (resp. P u ) be the collection of finite (resp. arbitrary) unions of 
members of T . Ordered by inclusion, P u is a complete lattice , the least 
element and the largest element being the empty set and (J P, respectively. 

Lemma 4.9 Let Q be a poset, J 7 be a subset of I<w(Q) an d P '■= ^ <UJ 
ordered by inclusion. 

(a) The map X — > X is an isomorphism from J(P) onto P u ordered by 
inclusion. 

(b) If I £ A(J(P)) then there is some x G Q such that I = P^ x . 

( c ) If i Q i- s finite for every q G Q then I + \I is finite for every I G J(P) 
and the set W/\{X) := {I G A(J(P)) : X G" 1} is finite for every X £ P. 

Proof. 

(a) Let 7 and J be two ideals of P. Then J contains 7 if and only if J 
contains I. Indeed, if I C J then, clearly I C J. Conversely, suppose 7 C J. 
If X G I, then ICj, thus X cj. Since X G 7 <a; (Q), and X C J, there 
are X\, . . . , X„ G J such that X C V = Xi U . . . U X n . Since J is an ideal 
Y G J. It follows that X G J. 

(6) Let 7 G A(J(P)). From (a), we have Jc P. Let x G 7+ \ 7. Clearly 
P-^ is an ideal containing P Since x G" P-^, P-^ is distinct from I + . Hence 
P^ x = I. Note that the converse of assertion (6) does not hold in general, 
(c) Let / G A(J (P)) and X G 1+ \ I. We have {X}\/_I = 7+ hence 
from(a) {X} \J I = 1+ . Since {X} \J I = XU I we have I+\IQX. From 
our hypothesis on P, X is finite, hence 7+ \ 7 is finite. Let X G P. If 
7 G <£>a(X) then according to (6) there is some x £ Q such that 7 = P^ x . 
Necessarily x £ X. Since X is finite, the number of these 7's is finite. □ 

Proposition 4.10 Let P be a join-semilattice. The following properties are 
equivalent: 

(i) P embeds in [E] <UJ as a join- sub semilattice for some set E; 
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(ii) for every x £ P, <Pa(x) is finite. 



Proof, (i) =>■ (ii) Let tp be an embedding from P in [i?] <aJ which preserves 
joins. Set T := <p(P)- Apply part (c) of Lemma |4.9| . (ii) =>- (i) Set 



E := A(J(P)). We have <pa(x) £ [E] <tJ . According to Fact 4.5 and Lemma 



4.3 



the map <p& : P — > [i?] <w is an embedding preserving joins. □ 



Corollary 4.11 Let (3 be a countable order type. If a proper initial segment 
contains infinitely many non-principal initial segments then no sierpinski- 
sation P of (5 with u can embed in [to\ <u) as a join-semilattice (whereas it 
embeds as a poset). 



Proof. According to Proposition 4.10 it suffices to prove that P contains 
some x for which ip&(x) is infinite. 

Let P be a sierpinskisation of (3 and u>. It is obtained as the intersection 
of two linear orders L, L' on the same set and having respectively order type 
(5 and ui. We may suppose that the ground set is N and L' the natural order. 

Claim 1 A non-empty subset I is a non-principal ideal of P if and only 
if this is a non-principal initial segment of L. 

Proof of Claim 1 Suppose that I is a non-principal initial segment of L. 
Then, clearly, I is an initial segment of P. Let us check that I is up-directed. 
Let x,y G I; since I is non-principal in L, the set A := In fx xH ]l V 
of upper-bounds of x and y w.r.t. L which belong to I is infinite; since 
B :=Il' xU II' y is finite, A \ B is non-empty. An arbitrary element 
z £ A \ B is an upper bound of x,y in / w.r.t. the poset P proving that 
I is up-directed. Since I is infinite, I cannot have a largest element in P, 
hence I is a non-principal ideal of P. Conversely, suppose that / is a non- 
principal ideal of P. Let us check that I is an initial segment of L. Let 
x <l y with y £ I. Since / non-principal in P, A :=|p y D / is infinite; 
since B :=!_£/ xU Il> y is finite, A \ B is non-empty. An arbitrary element 
of A \ B is an upper bound of x and y in I w.r.t. P. It follows that x £ I. 
If / has a largest element w.r.t. L then such an element must be maximal 
in / w.r.t. P, and since I is an ideal, I is a principal ideal, a contradiction. 

Claim 2 Let x £ N. If there is a non-principal ideal of L which does 
not contain x, there is a maximal one, say I x . If P is a join-semilattice, 
4 e A(P). 

Proof of Claim 2 The first part follows from Zorn's Lemma. The 



second part follows from Claim 1 and Lemma 4.3 

Claim 3 If an initial segment J of (3 contains infinitely many non- 
principal initial segments then there is an infinite sequence (x n ) n<u of ele- 
ments of / such that the I x Js are all distinct. 
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Proof of Claim 3 With Ramsey's theorem obtain a sequence (I n )n<u> 
of non-principal initial segments which is either strictly increasing or strictly 
decreasing . Separate two successive members by some element x n and apply 
the first part of Claim 2. 

If we pick x GN\I then it follows from Claim 3 and the second part of 
Claim 2 that <pa(x) is infinite. □ 

Example 4.12 If a is a countably infinite order type distinct from ui, 0(a) 
is not embeddable in [to] <UJ as a join-semilattice. 

Indeed, 0(a) is a sierpinskisation of u>a and uj. And if a is distinct from 
u, a contains some element which majorizes infinitely many others. Thus 



j3 := uia satisfies the hypothesis of Corollary 4.11 

Note that on an other hand, for every ordinal a < uj, there are represen- 
tatives of 0(a) which are embeddable in [u}] <u as join-semilattices. 

Theorem 4.13 Let Q be a well-founded poset and let T C I <UJ (Q). The 
following properties are equivalent: 

1) J- has no infinite antichain; 

2) F <UJ is wqo; 

3) J(F <UJ ) is topologically scattered; 

4) T u is order- scattered; 

5) ^P(w) does not embed in J rU ; 

6) [w] <tt ' does not embed in T <w ; 

7) J- u is well-founded. 

Proof. We prove the following chain of implications: 

1) 2) => 3) 4) => 5) => 6) => 7) 1) 
1) 2). Since Q is well-founded then, as mentioned in a) of Theorem 



2.1 



I<w(Q) is well-founded. It follows first that T <u) is well-founded, hence 
from Property c) of Theorem 2.1, every member of J- <UJ is a finite join of 



join-irreducibles. Next, as a subset of T <u * ', T is well-founded, hence wqo 
according to our hypothesis. The set of join-irreducible members of T <UJ is 



wqo as a subset of T . From Property d) of Theorem 2.1 T <U) is wqo 
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2) 3). If F <w is wqo then I(F <UJ ) is well-founded (cf. Property (b) 



of Theorem 2.1). If follows that I(F <UJ ) is topologically scattered (cf.[17 ); 
hence all its subsets are topologically scattered, in particular J(F <UJ ). 

3) => 4). Suppose that J 71 - 1 is not ordered scatered. Let / : 77 — ► .F u be an 
embedding. For r G 77 set /(r) = U{/( r ') : r ' < r l- Let X : = {/(r) : r < 
77}. Clearly X C F u . Furthermore X contains no isolated point (Indeed, 
since f(r) = U{/( r ') : r ' < r }> /( r ) belongs to the topological closure of 
{/(r') : r' < r}). Hence F u is not topologically scatered. 

4) =>- 5). Suppose that $P(w) embeds in F u . Since 77 < ^P(w), we have 
r/ < F u . 

5) ==> 6). Suppose that [uj] <uj embeds in F <UJ , then J([u;] <a; ) embeds in 



J(F <UJ ). Lemma 4.9 assures that J{F <UJ ) is isomorphic to F u . In the other 

hand J([cj] <w ) is isomorphic to $P(o>). Hence embeds in JF U . 

6) =>■ 7). Suppose J 70 not well-founded. Since Q is well-founded, a) of 



Theorem 2.1 assures I<uj{Q) well-founded, but T <w C I<u(Q), hence JT <t " 



is well-founded. Furthermore, since I<w(Q) is closed under finite unions, we 



have F <UJ C I <UJ {Q), Proposition 1.2 implies that Q(a;*) does not embed in 



F <w . From Theorem 1.3 we have F <u not well-founded. 



7) 1). Clearly, .Fis well-founded. If Fq, . . . , F n . . . is an infinite antichain 
of members of F, define f(i,j) ■ [uj] 2 — > Q, choosing f(i,j) arbitrary in 
Max(Fi)\Fj. Divide [uj] 3 into Ri := {(i,j,k) G [to] 3 : f(i,j) = f(i,k)} and 
i?2 := [uj] 3 \ -Ri- From Ramsey's theorem, cf. [TH], there is some infinite 
subset X of lo such that [X] 3 is included in Ri or in R2. The inclusion in 
i?2 is impossible since {f(i,j) ■ j < uj}, being included in Max(Fi), is finite 
for every i. For each i G X, set Gi := \J{Fj : i < j G X}. This defines an 
u;*-chain in J rU . □ 

Remark 4.14 If F <U} is closed under finite intersections then equivalence 
between (3) and (4) follows from Mislove 's Theorem mentioned in 



Theorem 4.13| above was obtained by the second author and M.Sobrani in 



the special case where Q is an antichain |19l [22] . 

Corollary 4.15 If P is a join- sub semilattice of a join-semilattice of the 
form [uj] <uj , or more generally of the form I <UJ (Q) where Q is some well- 
founded poset, then J{P) is well-founded if and only if P has no infinite 
antichain. 



Remark. If, in Theorem 4.13 above, we suppose that T is well-founded 
instead of Q, all implications in the above chain hold, except 6) 7). A 
counterexample is provided by Q := ui © to*, the direct sum of the chains uj 
and uj* , and F, the image of via a natural embedding. 
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4.1 Proof of Theorem 11.61 



(£) (ii) Suppose that (i) holds. Set Q := J(P)- Since P contains no 
infinite antichain, P embeds as a join-subsemilattice in I<u)(Q) (Corollary 



4.6). From b) of Theorem 2.1 Q is well-founded. Since P has no infinite 



antichain, it has no infinite independent set. 

(ii) =^ (i) Suppose that (ii) holds. Since Q is well-founded, then from 
I<ui(Q) is well-founded. Since P embeds in I <U) { 



a) of Theorem 2.1 
is well-founded 
set. 

\ <UJ . From implication 6) 



,(Q), p 

From our hypothesis, P contains no infinite independent 
According to implication (Hi) =4> (i) of Theorem |1.4| , it does not 
embed [w] <aJ . From implication 6) => 1) of Theorem 4.13 it has no infinite 
antichain. □ 
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